package question6_10;

import java.util.Stack;

/**
 * @description:  用两个栈模拟队列
 * 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
 * @author: jhy
 * @time: 2021/5/19 16:57
 */
public class Question9_1 {



    public static void main(String[] args) {

    }

    Stack<Integer> pushStack = new Stack<>(); //压入数据需要操作的栈
    Stack<Integer> popStack = new Stack<>(); //弹出数据需要操作的栈

    public void push(int val){
        pushStack.push(val);
    }

    public int pop(){
        if(popStack.isEmpty()){
            //将pushStack中的数据依次出栈，压入popStack
            while (!pushStack.isEmpty()){
                popStack.push(pushStack.pop());
            }
        }
        return popStack.pop();
    }

}
